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Properties of a Complete Table of Symmetric Functions. 

By Captain P. A. MacMahon, E. A., Royal Military Academy, Woolwich. 



§1. In Vol. V, American Jownal of Mathematics, Mr. Durfee has set forth 
the only complete and perfectly arranged table of symmetric functions in 
existence. 

I propose to establish some remarkable features of such a tabulation which, 
so far as my knowledge extends, have not as yet been noticed. 

If we represent the symmetric functions by partitions in ( ) and the literal 
products by partitions in ( )', Mr. Durfee's table exhibits each partition ( ) in 
terms of the partitions ( )', and inversely each partition ( )' in terms of 
the partitions ( ); say these constitute the first and second portions of the 
table; the secondary diagonal of the square is mainly composed of units, in 
the exceptional cases a zero replacing a unit. The first and second portions 
of the table lie, in the main, above and below the secondary diagonal ; the fact 
that this is not invariably the case being entirely due to the peculiar properties 
of the self-conjugate partitions; in both the 12 lc and 13 i0 tables there are three 
such, with the consequence that the corresponding portion of the secondary 
diagonal becomes twisted about its middle point into coincidence with the 
principal diagonal of the square. 

The terminal units, whether lying in a principal or secondary diagonal of 
the square, are common to both portions of the table in such wise that any unit, 
together with the numbers in the same row or column lying left of it or above 
it, belong to the first portion, whilst the same unit, together with the numbers 
lying in the same row or column to the right of it or below it, belong to the 
second portion. 

It is important to observe that terminal units must lie either in the secondary 
or principal diagonal, and those in the principal diagonal correspond invariably 
to self-conjugate partitions. 

The number of partitions of the weight being uneven, the number of self- 
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conjugate partitions is also uneven, and in this case one of the terminal units, 
corresponding to a self-conjugate partition, is at the point of intersection of the 
two diagonals, the remaining units being symmetrically distributed on the prin- 
cipal diagonal in adjacent squares ; on the other hand, if the number of parti- 
tions of the weight be even, so also is the number of self-conjugate partitions ; 
and then there is no place for a number at the intersection of the diagonals, the 
self-conjugate units being now none of them in the secondary diagonal, but 
symmetrically placed about it in adjacent squares. 

§2. In the Quarterly Journal of Pure and Applied Mathematics, No. 85, 
1886, I gave the complete statement of the Cayley-Betti law of symmetry; viz. 
if any two results of the same weight be 
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I proceed to the application of this theorem. 

§3. Regarding the whole square as a matrix of order equal to the number 
of partitions of the weight, I consider a minor square matrix of any order 
whose secondary diagonal is coincident with that of the whole matrix; and for 
clearness I first suppose such a minor matrix to be situated so that its secondary 
diagonal contains only units, or, what is the same thing, so that it does not 
intersect or include the square matrix whose principal diagonal consists entirely 
of units. 

Represent any such minor of order s by 
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wherein the a's and the a's belong respectively to the first and second portions 
of the table. 

Applications of the law of symmetry enable us to write down the s — 1 
relations : a lt a _ x + a is = 0, 

*1, 8 — 2 "f" a 3, 8-1*1, s — 1 + a 3s = > 

*1, 8-3 + *4, 8-2*1, 8-2 + a i, 8-1*1, 8-1 + a is — 0, 

a l, 8-4 4" *5, 8 — 3*1, 8 — 3 ~f~ *5, 8— 2 a l, 8—2 + a 5, 8 — 1*1, 8 — 1 T *5s = ) 

*1, 8 — 5 ~T" a 6, 8 — 4 a l, 8-4 + <*6, 8-3*1, 8-3 "f* *6, 8— 2 a l, 8-2 T" #6, 8 — l a l, 8-1 I a «s == , 



• 4" tt S — 1, 8-5 tt l, 8 — 5~l~ tt 8— 1, 8-4*1, 8 — 4 T *8-l. 8 — 3*1,8-3 
"T a s — l, 8— 2 tt l, 8 — 2"f" *8 — 1, 8— 1*1, 8 — 1 T" *S — 1, 8 = " , 

• "H °'8, 8 — 5*1, 8 — 5 "I" °8, 8 — 4*1, 8 — 4 T" a 8, 8 — 3*1, 8 — 3 
T*8, 8 — 2*1, 8 — 2 H~ *S, 8 — 1*1, 8 — 1 "l" *8S ■— 0» 

which are very convenient for purposes of verification. From them is deduced 
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where A is a determinant of order s — 1 whose secondary diagonal consists 
entirely of units and having nothing but zeros above this diagonal j so that 

A— ( \S + 8-l+8-2+ M— ( \Js(S +1)-1 . 

and in the numerator, if we perform on the columns a cyclical substitution, so as 
to make the first column the last and then change the sign of the last column, 
we shall obtain a determinant multiplied by ( — )* -1 ; whence the sign of the 



fraction becomes 
and accordingly 
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but the matrix of this determinant is, as regards the original matrix, none other 
than the matrix complementary to a n , in which all the a's are put equal to zero; 
further, we shall find a y equal to the product of ( — )i*(*-D+i+i an d the deter- 
minant of its complementary matrix, with the above convention as regards 
zeros. 

Again, consider any a element in the p th row and x th column a p/t , and in 
conjunction therewith the matrix obtained from the original matrix by deletion 
of the first p — 1 rows and the last p — 1 columns. 

The matrix now under view is of order s — p + 1 , and, by the theorem 
already established, the element considered is the product of ( — )i(*-p+u(*-p)+'<+i 
and the determinant of the matrix which is its complementary with regard to 
the matrix of order s — p + 1 • 

If we now form the complementary matrix of a pK with regard to the matrix 
of order s, we find that its determinant has the same numerical value as before, 
but that its sign is by the added rows and columns multiplied by 

/ \s+3-l + . . . . +s-p + 2 __ / U(p-l)(2*-p + 2) . 

whence the element a pK is equal to the determinant of the matrix which is its 
complement with regard to the matrix of order s multiplied by 

/ U(*-p + l)(*-p) + « + l+i(P-l)(2*-P + 2) j 

that is, by (_)*•<*-»+<•+«. 

Similarly, the a's are expressed in terms of the a's, and we may enunciate 
the general theorem : 

" Given a complete table of symmetric functions arranged on the Durfee 
system, and isolating any square matrix of order s whose secondary diagonal, 
being coincident with that of the whole square, consists solely of terminal units, 
the value of any element belonging to the first or second portions of the table 
and situated in the p th row and x tb column is equal to the product of 

( U«(«-1) + p+« 

and the determinant of its complementary matrix, when in such matrix all 
other elements belonging to the first or second portions respectively are replaced 
by zero." 

The theorem may be otherwise in part exhibited by writing down the 
identity 
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which follows at once from the foregoing results. 

§ 4. We might now investigate a similar theorem for those cases in which 
the matrix intersects or includes the matrix whose principal diagonal consists 
entirely of units, and the requisite modification of the determinant rule is easily 
reached. But, instead of doing this, I will indicate a slight modification of 
Durfee's arrangement whereby the law above established becomes universally 
applicable. 

It is well known, and moreover very easily proved, that a symmetric func- 
tion whose partition is self-conjugate contains one, and only one, term whose par- 
tition is self-conjugate ; the partition of this one term is identical with that of the 
symmetric function, and, as we know, its coefficient is a terminal unit; it hence 
follows that the matrix whose principal diagonal consists entirely of terminal 
units has every other element necessarily zero ; as a consequence, if we arrange 
the self-conjugate partitions of symmetric functions in any order and then place 
the self-conjugate partitions of the terms in the reverse order, we necessarily 
confine each portion of the tabulation to half a square and bring all the terminal 
units into the secondary diagonal. 

I therefore propose that Mr. Durfee's arrangement be modified in this man- 
ner, so that the self-conjugate partitions are arranged in only a quasi-symmetrical 
manner. The theorem of § 3 will then be applicable to each of the secondary 
diagonal matrices of the whole matrix. 

Royal Military Academy, Woolwich, England, July 8th. 



